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WHAT IS CLAIMED IS: 



1. 



A computer program product, tangibly stored on a computer-readable 



medium, for reflowing a page, comprising instructions operable to cause a programmable 
processor to: 

receive a page represented in a page description language, the page including a 
plurality of page objects; and 

change a size of the page to a changed size in a first dimension without changing the 
size of the page objects, while maintaining spatial relationships between the page objects in a 
second dimension. 

2. The computer program product of claim 1, wherein the page objects include 
textual and graphical elements, and wherein the instructions operable to cause a 
programmable processor to change comprise instructions operable to cause a programmable 
processor to: 

maintain spatial relationships between the textual and graphical elements in the 
second dimension. 

3. The computer program product of claim 2, wherein the instructions operable 
to cause a programmable processor to change further comprise instructions operable to cause 
a programmable processor to: 

create one or more new pages having the changed size in the first dimension; and 
add the textual and graphical elements to the one or more new pages. 

4. The computer program product of claim 3, wherein the instructions operable 
to cause a programmable processor to add comprise instructions operable to cause a 
programmable processor to: 

identify distances in the second dimension between one or more textual elements and 
one or more graphical elements; 

add the textual elements to the one or more new pages; and 

add the graphical elements to the one or more new pages based on the distances in the 
second dimension and positions of the textual elements in the one or more new pages. 
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5. The computer program product of claim 4, wherein: 

the instructions operable to cause a programmable processor to identify include 
instructions operable to cause a programmable processor to 

create a map containing the positions of the textual elements in the page, and 
augment the map with the positions of the textual elements in the one or more 

new pages to produce a relationship for each textual element between the position of 

the textual element in the page and the position of the textual element in the one or 

more new pages; and 

the instructions operable to cause a programmable processor to add the graphical 
elements include instructions operable to cause a programmable processor to 

add the graphical elements to the one or more new pages according to the 

map. 

6. The computer program product of claim 5, wherein the instructions operable 
to cause a programmable processor to add the graphical elements according to the map 
include instructions operable to cause a programmable processor to: 

associate one or more particular textual elements with one or more particular 
graphical elements; 

determine distances in the second dimension between the particular textual elements 
and the particular graphical elements; and 

select positions in the one or more new pages for placement of the particular 
graphical elements based on the distances and the positions of the particular textual elements 
in the one or more new pages as listed in the map. 

7. The computer program product of claim 6, wherein the instructions operable 
to cause a programmable processor to associate include instructions operable to cause a 
programmable processor to: 

associate a particular graphical element with a particular textual element that is 
nearest to the particular graphical element in the first dimension. 

8. The computer program product of claim 6, wherein 
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the instructions operable to cause a programmable processor to associate include 
instructions operable to cause a programmable processor to 

associate a given graphical element with a plurality of given textual elements; 

and 

the instructions operable to cause a programmable processor to associate include 
instructions operable to cause a programmable processor to 

scale the given graphical element when a distance in the first dimension 
between the plurality of given textual elements in the page differs from a corresponding 
distance between the plurality of given textual elements in the one or more new pages. 

9. The computer program product of claim 2, wherein the textual elements are 
organized as words. 

10. A computer program product, tangibly stored on a computer-readable 
medium, for reflowing a page, comprising instructions operable to cause a programmable 
processor to: 

receive a page represented in a page description language, the page including a 
plurality of page objects; and 

change a size of the page objects without changing the size of the page, while 
maintaining spatial relationships between the page objects in a dimension of the page. 

1 1 . The computer program product of claim 10, wherein the page objects include 
textual and graphical elements, and wherein the instructions operable to cause a 
programmable processor to change include instructions operable to cause a programmable 
processor to: 

maintain spatial relationships between the textual and graphical elements in the 
dimension. 

12. The computer program product of claim 11, wherein the instructions operable 
to cause a programmable processor to change include instructions operable to cause a 
programmable processor to: 

create one or more new pages having the same size as the page in a further 
dimension; 
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scale the textual and graphical elements, producing scaled textual and graphical 
elements; and 

add the scaled textual and graphical elements to the one or more new pages. 

13. The computer program product of claim 12, wherein the instructions operable 
to cause a programmable processor to add include instructions operable to cause a 
programmable processor to: 

identify distances in the dimension between one or more textual elements and one or 

more graphical elements; 

add the scaled textual elements to the one or more new pages; and 

add the scaled graphical elements to the one or more new pages based on the 

distances in the dimension and the positions of the scaled textual elements in the one or more 

new pages. 

14. The computer program product of claim 13, wherein: 

the instructions operable to cause a programmable processor to identify include 
instructions operable to cause a programmable processor to 

create a map containing the positions of the textual elements in the page, and 
augment the map with the positions of the textual elements in the one or more 

new pages to produce a relationship for each textual element between the position of 

the textual element in the page and the position of the corresponding scaled textual 

element in the one or more new pages; and 

the instructions operable to cause a programmable processor to add the graphical 
elements include instructions operable to cause a programmable processor to 

add the graphical elements to the one or more new pages according to the map. 

15. The computer program product of claim 14, wherein the instructions operable 
to cause a programmable processor to add include instructions operable to cause a 
programmable processor to: 

associate one or more particular textual elements with one or more particular 
graphical elements; 
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6 determine distances in the dimension between the particular textual elements and the 

7 particular graphical elements; and 

8 select positions in the one or more new pages for placement of the scaled graphical 

9 elements corresponding to the particular graphical elements based on the distances and the 

10 positions of scaled textual elements corresponding to the particular textual elements in the 

1 1 one or more new pages as listed in the map. 

1 16. The computer program product of claim 1 5 5 wherein the instructions operable 

2 to cause a programmable processor to associate include instructions operable to cause a 

3 programmable processor to: 

4 associate a particular graphical element with a particular textual element that is 

5 nearest to the particular graphical element in the further dimension. 

1 17. The computer program product of claim 1 5, wherein 

2 the instructions operable to cause a programmable processor to associate include 

3 instructions operable to cause a programmable processor to associate a given graphical 

4 element with a plurality of given textual elements; and 

5 the instructions operable to cause a programmable processor to select include 

6 instructions operable to cause a programmable processor to scale the given graphical element 

7 in the dimension when a distance in the dimension between the plurality of given textual 

8 elements in the page differs from a corresponding distance in the one or more new pages 

9 between a plurality of scaled textual elements corresponding to the plurality of given textual 
10 elements. 

1 18. The computer program product of claim 1 1 , wherein the textual elements are 

2 organized as words. ; 

f 

1 1 9. A computer program product, tangibly stored on a computer-readable 

2 medium, for reflowing a page, comprising instructions operable to cause a programmable 

3 processor to: 

4 receive a page represented in a page description language, the page including a 

5 plurality of page objects; and 
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change a size of the page to a changed size in a first dimension, and changing a size 
of one or more of the page objects, while maintaining spatial relationships between the page 
objects in a second dimension. * 

20. The computer program product of claim 1 9, wherein the page objects include 
textual and graphical elements, and wherein the instructions operable to cause a 
programmable processor to change include instructions operable to cause a programmable 
processor to: 

maintain spatial relationships between the textual and graphical elements in the 
second dimension. 

21 . The computer program product of claim 20, wherein the instructions operable 
to cause a programmable processor to change include instructions operable to cause a 
programmable processor to: 

create one or more new pages having the same size as the page in a further 
dimension; 

scale the textual and graphical elements, producing scaled textual and graphical 
elements; and 

add the scaled textual and graphical elements to the one or more new pages. 

22. The computer program product of claim 2 1 , wherein the instructions operable 
to cause a programmable processor to add include instructions operable to cause a 
programmable processor to: ( 

identify distances in the second dimension between one or more textual elements and 

one or more graphical elements; 

add the scaled textual elements to the one or more new pages; and 

add the scaled graphical elements to the one or more new pages based on the 

distances in the second dimension and positions of the textual elements in the one or more 

new pages. 

23. The computer program product of claim 22, wherein: 

the instructions operable to cause a programmable processor to identify include 
instructions operable to cause a programmable processor to 
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create a map containing the positions of the textual elements in the page, and 
augment the map with the positions of the textual elements in the one or more 
new pages to produce a relationship for each textual element between the position of 
the textual element in the page and the position of the corresponding scaled textual 
element in the one or more new pages; and 

the instructions operable to cause a programmable processor to add the graphical 
elements include instructions operable to c^use a programmable processor to 

add the graphical elements to the one or more new pages according to the map. 

24. The computer program product of claim 23, wherein the instructions operable 
to cause a programmable processor to add the graphical elements according to the map 
include instructions operable to cause a programmable processor to: 

associate one or more particular textual elements with one or more particular 
graphical elements; 

determine distances in the second dimension between the particular textual elements 
and the particular graphical elements; and 

select positions in the one or more new pages for placement of the scaled graphical 
elements corresponding to the particular graphical elements based on the distances and the 
positions of scaled textual elements corresponding to the particular textual elements in the 
one or more new pages as listed in the map. 

25. The computer program product of claim 24, wherein the instructions operable 
to cause a programmable processor to associate include instructions operable to cause a 
programmable processor to: 

associate a particular graphical element with a particular textual element that is 
nearest to the particular graphical element in the first dimension. 

26. The computer program product of claim 24, wherein 

the instructions operable to cause a programmable processor to associate include 

i. 

instructions operable to cause a programmable processor to associate a given graphical 
element with a plurality of given textual elements; and 
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hi 

ill 



5 the instructions operable to cause a programmable processor to select include 

6 instructions operable to cause a programmable processor to scale the given graphical element 

7 when a distance in the dimension between the plurality of given textual elements in the page 

8 differs from a corresponding distance in the one or more new pages between a plurality of 

9 scaled textual elements corresponding to the plurality of given textual elements. 

1 27. The computer program product of claim 20, wherein the textual elements are 

2 organized as words. 

1 28. The computer program product of claim 19, wherein the amount of size 

2 change of a page object depends on the type of the page object. 

1 29. A method for reflowing a page, comprising: 

p 2 receiving a page represented in a page description language, the page including a 

^ 3 plurality of page objects; and 

4 changing a size of the page to a changed size in a first dimension without changing 

5 the size of the page objects, while maintaining spatial relationships between the page objects 

6 in a second dimension. 

1 30. The method of claim 29, wherein the page objects include textual and 

2 graphical elements, and wherein the changing step comprises: 

3 maintaining spatial relationships between the textual and graphical elements in the 

4 second dimension. 

1 31. The method of claim 30, wherein the changing step further comprises: 

2 creating one or more new pages having the changed size in the first dimension; and 

3 adding the textual and graphical elements to the one or more new pages. 

1 32. The method of claim 3 1 , wherein the adding step comprises: 

2 identifying distances in the second dimension between one or more textual elements 

3 and one or more graphical elements; 

4 adding the textual elements to the one or more new pages; and 

5 adding the graphical elements to the one or more new pages based on the distances in 

6 the second dimension and positions of the textual elements in the one or more new pages. 
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1 33. The method of claim 32, wherein: 

2 the identifying step includes 

3 creating a map containing the positions of the textual elements in the page, 

4 and 

5 augmenting the map with the positions of the textual elements in the one or 

6 more new pages to produce a relationship for each textual element between the 

7 position of the textual element in the page and the position of the textual element in 

8 the one or more new pages; and 

9 the step of adding the graphical elements includes 

10 adding the graphical elements to the one or more new pages according to the map. 

1 34. The method of claim 33, wherein the step of adding the graphical elements 

2 according to the map comprises: 

3 associating one or more particular textual elements with one or more particular 

m 

yy 4 graphical elements; 

^ 5 determining distances in the second dimension between the particular textual 

"J3 6 elements and the particular graphical elements; and 

s 7 selecting positions in the one or more new pages for placement of the particular 

^ 8 graphical elements based on the distances and the positions of the particular textual elements 

O 9 in the one or more new pages as listed in the map. 

pj 1 35. The method of claim 34, wherein the associating step comprises: 

2 associating a particular graphical element with a particular textual element that is 

3 nearest to the particular graphical element in the first dimension. 

1 36. The method of claim 34, wherein 

2 the associating step includes associating a given graphical element with a plurality of 

3 given textual elements; and 

4 the selecting step includes scaling tlie given graphical element when a distance in the 

5 first dimension between the plurality of given textual elements in the page differs from a 

6 corresponding distance between the plurality of given textual elements in the one or more 

7 new pages. 
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The method of claim 30, wherein the textual elements are organized as words. 



38. A method for reflowing a page, comprising: 

receiving a page represented in a page description language, the page including a 
plurality of page objects; and 

changing a size of the page objects without changing the size of the page, while 
maintaining spatial relationships between the page objects in a dimension of the page. 

39. The method of claim 38, wherein the page objects include textual and 
graphical elements, and wherein the changing step comprises: 

maintaining spatial relationships between the textual and graphical elements in the 
dimension. 

40. The method of claim 39, wherein the changing step further comprises: 
creating one or more new pages having the same size as the page in a further 

dimension; * 

scaling the textual and graphical elements, producing scaled textual and graphical 
elements; and 

adding the scaled textual and graphical elements to the one or more new pages. 

41 . The method of claim 40, wherein the adding step comprises: 

identifying distances in the dimension between one or more textual elements and one 

or more graphical elements; 

adding the scaled textual elements to the one or more new pages; and 

adding the scaled graphical elements to the one or more new pages based on the 

distances in the dimension and the positions of the scaled textual elements in the one or more 

new pages. 7 

42. The method of claim 41 , wherein: 
the identifying step includes 

creating a map containing the positions of the textual elements in the page, 

and 
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5 augmenting the map with the positions of the textual elements in the one or 

6 more new pages to produce a relationship for each textual element between the 

7 position of the textual element in the page and the position of the corresponding 

8 scaled textual element in the one or more new pages; and 

9 the step of adding the graphical elements includes 

10 adding the graphical elements to the one or more new pages according to the map. 

1 43. The method of claim 42, wherein the step of adding the scaled graphical 

2 elements according to the map comprises: 

3 associating one or more particular textual elements with one or more particular 

4 graphical elements; 

5 determining distances in the dimension between the particular textual elements and 
rt 6 the particular graphical elements; and \ 

k O 7 selecting positions in the one or more new pages for placement of the scaled graphical 

Ly 8 elements corresponding to the particular graphical elements based on the distances and the 

'ffy 9 positions of scaled textual elements corresponding to the particular textual elements in the 

S 1 0 one or more new pages as listed in the map. 

p 1 44. The method of claim 43, wherein the associating step comprises: 

* 2 associating a particular graphical element with a particular textual element that is 

y2 3 nearest to the particular graphical element in the further dimension. 

1 45. The method of claim 43, wherein 

2 the associating step includes associating a given graphical element with a plurality of 

3 given textual elements; and 

4 the selecting step includes scaling the given graphical element in the dimension when 

5 a distance in the dimension between the plurality of given textual elements in the page differs 

6 from a corresponding distance in the one or more new pages between a plurality of scaled 

7 textual elements corresponding to the plurality of given textual elements. 

1 46. The method of claim 39, wherein the textual elements are organized as words. 

1 47. A method for reflowing a page, comprising: 
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receiving a page represented in a page description language, the page including a 
plurality of page objects; and 

changing a size of the page to a changed size in a first dimension, and changing a size 
of one or more of the page objects, while maintaining spatial relationships between the page 
objects in a second dimension. 

48. The method of claim 47, wherein the page objects include textual and 
graphical elements, and wherein the changing step comprises: 

maintaining spatial relationships between the textual and graphical elements in the 
second dimension. 

49. The method of claim 48, wherein the changing step further comprises: 
creating one or more new pages having the same size as the page in a further 

dimension; 

scaling the textual and graphical elements, producing scaled textual and graphical 
elements; and 

adding the scaled textual and graphical elements to the one or more new pages. 

50. The method of claim 49, wherein the adding step comprises: 

identifying distances in the second dimension between one or more textual elements 

and one or more graphical elements; 

adding the scaled textual elements to the one or more new pages; and 

adding the scaled graphical elements to the one or more new pages based on the 

distances in the second dimension and positions of the textual elements in the one or more 

new pages. 

5 1 . The method of claim 50, wherein: 
the identifying step includes 

creating a map containing the positions of the textual elements in the page, 
and ; 

augmenting the map with the positions of the textual elements in the one or 
more new pages to produce a relationship for each textual element between the 

! 29 




# 



ey's Docket No. 07844-366001 



7 position of the textual element in the page and the position of the corresponding 

8 scaled textual element in the one or more new pages; and 

9 the step of adding the graphical elements includes 

10 adding the graphical elements to the one or more new pages according to the map. 

1 52. The method of claim 51, wherein the step of adding the graphical elements 

2 according to the map comprises: 

3 associating one or more particular textual elements with one or more particular 

4 graphical elements; 

5 determining distances in the second dimension between the particular textual 

6 elements and the particular graphical elements; and 

7 selecting positions in the one or more new pages for placement of the scaled graphical 

8 elements corresponding to the particular graphical elements based on the distances and the 

9 positions of scaled textual elements corresponding to the particular textual elements in the 
10 one or more new pages as listed in the map. 



*0 

1 53. The method of claim 52, wherein the associating step comprises: 

^ 2 associating a particular graphical element with a particular textual element that is 

P 3 nearest to the particular graphical element in the first dimension. 



1 54. The method of claim 52, wherein 

2 the associating step includes associating a given graphical element with a plurality of 

3 given textual elements; and 

4 the selecting step includes scaling the given graphical element when a distance in the 

5 dimension between the plurality of given textual elements in the page differs from a 

6 corresponding distance in the one or more new pages between a plurality of scaled textual 

7 elements corresponding to the plurality of given textual elements. 

1 55. The method of claim 48, wherein the textual elements are organized as words. 

1 56. The method of claim 47, wherein the amount of size change of a page object 

2 depends on the type of the page object. 
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1 57. A computer program product, tangibly stored on a computer-readable 

2 medium, for forming illustrations in a page, comprising instructions operable to cause a 

3 programmable processor to: 

4 receive a page represented in a page description language (PDL), the page including a 

5 plurality of page objects including line art elements, each page object associated with a PDL 

6 element range including at least one PDL element; 

7 repeatedly augment each PDL range with a PDL element that is adjacent to the PDL 

8 range and is not part of another PDL range when the bounding box of the PDL element 

9 overlaps the bounding box of the PDL object associated with the PDL range; 
10 such that the PDL elements in each PDL range define an illustration. 

1 58. The computer program product of claim 57, further comprising instructions 

rt 2 operable to cause a programmable processor to: 

5f 3 combine two illustrations when their PDL ranges are adjacent and their bounding 

Ul 4 boxes overlap. 

m 



1 59. A computer program product, tangibly stored on a computer-readable 

^ 2 medium, for forming illustrations in a page, comprising instructions operable to cause a 



rt 3 programmable processor to: 

4 receive a page represented in a page description language (PDL), the page including a 



5 plurality of page objects including line art elements, each page object associated with a PDL 

6 element range including at least one PDL element; 

7 recursively coalesce line art elements having overlapping bounding boxes to form one 

8 or more illustrations; 

9 add to each illustration each PDL element within the PDL range of the illustration 

10 that is not part of the illustration when the bounding box of the PDL element overlaps the 

1 1 bounding box of the illustration; and 

12 repeatedly augment the PDL range of each illustration with PDL elements that are 

13 adjacent to the PDL range and are not part of another illustration when the bounding box of 

14 the PDL elements overlap the bounding box of the illustration; 

15 such that the PDL elements in each PDL range define an illustration. 
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60. The computer program product of claim 59, further comprising instructions 
operable to cause a programmable processor to: 

combine two illustrations when their PDL ranges are adjacent and their bounding 
boxes overlap. 

61 . The computer program product of claim 60, wherein the instructions operable 
to cause a programmable processor to recursively coalesce comprises instructions operable to 
cause a programmable processor to: 

combine two line art elements having overlapping bounding boxes, thereby forming 
an illustration; and 

create a new bounding box containing the illustration. 

62. The computer program product of claim 61 , further comprising instructions 
operable to cause a programmable processor to: 

combine a line art element with the illustration when the bounding boxes of the line 
art element and the illustration overlap. 

63. A method for forming illustrations in a page, comprising: 
receiving a page represented in a page description language (PDL), the page 

including a plurality of page objects including line art elements, each page object associated 
with a PDL element range including at least one PDL element; 

repeatedly augmenting each PDL range with a PDL element that is adjacent to the 
PDL range and is not part of another PDL range when the bounding box of the PDL element 
overlaps the bounding box of the PDL object associated with the PDL range; 

such that the PDL elements in each PDL range define an illustration. 



64. The method of claim 63, further comprising: 

combining two illustrations when their PDL ranges are adjacent and their bounding 



boxes overlap. 



65. A method for forming illustrations in a page, comprising: 
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receiving a page represented in a page description language (PDL), the page 
including a plurality of page objects including line art elements, each page object associated 
with a PDL element range including at least one PDL element; 

recursively coalescing line art elements having overlapping bounding boxes to form 
one or more illustrations; 

adding to each illustration each PDL element within the PDL range of the illustration 
that is not part of the illustration when the bounding box of the PDL element overlaps the 
bounding box of the illustration; and 

repeatedly augmenting the PDL range of each illustration with PDL elements that are 
adjacent to the PDL range and are not part of another illustration when the bounding box of 
the PDL elements overlap the bounding box of the illustration; 

such that the PDL elements in each PDL range define an illustration. 

66. The method of claim 65, further comprising: 

combining two illustrations when their PDL ranges are adjacent and their bounding 
boxes overlap. 

67. The method of claim 66, wherein the step of recursively coalescing comprises: 
combining two line art elements having overlapping bounding boxes, thereby forming 

an illustration; and 

creating a new bounding box containing the illustration. 

68. The method of claim 67, further comprising: 

combining a line art element with the illustration when the bounding boxes of the line 
art element and the illustration overlap. 
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